Wreath determinants for group–subgroup pairs
نویسندگان
چکیده
منابع مشابه
Knapsack Problems for Wreath Products
In recent years, knapsack problems for (in general non-commutative) groups have attracted attention. In this paper, the knapsack problem for wreath products is studied. It turns out that decidability of knapsack is not preserved under wreath product. On the other hand, the class of knapsack-semilinear groups, where solutions sets of knapsack equations are effectively semilinear, is closed under...
متن کاملZonal polynomials for wreath products
The pair of groups, symmetric group S2n and hyperoctohedral group Hn , form a Gelfand pair. The characteristic map is a mapping from the graded algebra generated by the zonal spherical functions of (S2n, Hn) into the ring of symmetric functions. The images of the zonal spherical functions under this map are called the zonal polynomials. A wreath product generalization of the Gelfand pair (S2n, ...
متن کاملCompression bounds for wreath products
We show that if G and H are finitely generated groups whose Hilbert compression exponent is positive, then so is the Hilbert compression exponent of the wreath G ≀ H . We also prove an analogous result for coarse embeddings of wreath products. In the special case G = Z, H = Z ≀ Z our result implies that the Hilbert compression exponent of Z ≀ (Z ≀ Z) is at least 1/4, answering a question posed ...
متن کاملWreath products for edge detection
Wreath product group based spectral analysis has led to the development of the wreath product transform, a new multiresolution transform closely related to the wavelet transform. In this work, we derive the lter bank implementation of a simple wreath product transform and show that it is in fact, a multiresolution Roberts Cross edge detector. We also derive the relationship between this transfo...
متن کاملUnderstanding Voting for Committees Using Wreath Products
In this thesis, we construct an algebraic framework for analyzing committee elections. In this framework, module homomorphisms are used to model positional voting procedures. Using the action of the wreath product group S2[Sn] on these modules, we obtain module decompositions which help us to gain an understanding of the module homomorphism. We use these decompositions to construct some interes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2015
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2015.02.002